package com.xy6.algo.search;

/**
 * 顺序查找
 * <p>时间复杂度：O(n)
 * <p>适合于存储结构为顺序存储或链接存储的线性表
 * 
 * @author zhang
 * @since 2017-08-03
 */
public class SearchSequence {

	public static void main(String[] args) {
		Integer[] arr = new Integer[] { 1, 3, 5, 2 };
		search(arr, 1);
	}

	/**
	 * 查找集合中值为val的所有元素
	 * 
	 * @param arr
	 * @param val
	 */
	public static void search(Integer[] arr, int val){
		for(int i=0; i<arr.length; i++){
			if(arr[i] == val){
				System.out.println(i);
			}
		}
	}
	
}
